Theoretical Computer Science 
Algorithms, automata, complexity and games 


Volume 182, Numbers 1-2, 15 August 1997 


Abstracted/Indexed in: ACM Computing Reviews, Compuscience, Computer Abstracts, 
Current Contents: Engineering, Technology & Applied Science, Engineering Index/Com- 
pendex, INSPEC Information Services, Mathematical Reviews, Zentralblatt fiir Mathematik 


Contents 


Fundamental Study 


Z.J. Czech, G. Havas and B.S. Majewski 
Perfect hashing 


Contributions 


M.D. Atkinson and D. Tulley 
Bounded capacity priority queues 


J. Abello and S. Dolev 
On the computational power of self-stabilizing systems 


B. Gao and F.K. Hwang 
Wide-sense nonblocking for multirate 3-stage Clos networks 


M. Cadoli, F.M. Donini, M. Schaerf and R. Silvestri 
On compact representations of propositional circumscription 


G. Koole 
Assigning a single server to inhomogeneous queues with switching costs 


Mathematical Games 


D. Mundici and A. Trombetta 
Optimal comparison strategies in Ulam’s searching game with two errors 


Notes 


V. Bafna, E.L. Lawler and P.A. Pevzner 
Approximation algorithms for multiple sequence alignment 


N.H. Lam 
Hajés factorizations and completion of codes 


Erratum 


F. Botelho and M. Garzon 
Erratum to “Boolean neural nets are observable”, 
[ Theoret. Comput. Sci. 134 (1994) 51-61] 


Contents EATCS Bulletin Number 61 
Contents EATCS Bulletin Number 62 


Author index volume 182 


217 


233 


245 


257 


259 


263 


267 


| 
= 


} 
> 
5 


